On Foot/Bike
You can walk/bike around in certain stretches of the city, but trying to walk/bike from south Lethbridge to west Lethbridge is a daunting task as you will have to walk Whoop-Up Drive, which translates walking/biking down a hill, into the coulees and then walking/biking up a steep hill. However parts of Lethbridge are tailor-made for walking/biking around to explore, such as downtown Lethbridge and the actual coulees themselves. The parks around Henderson Lake and Nicholas Sheran Lake provide pleasant spaces for recreation.
By bus
Lethbridge does have a public transport system (http://www.lethbridge.ca/...). Major service changes have recently been implemented and many routes have changed. There is now 30 minute service on all routes during the day and 40 minute service at night. You can now cross town in half an hour or so. The bus is reliable, usually on time, and not overly expensive; for adults it is $2.25 for one way.
By car
A car is probably the easiest way to get around Lethbridge. Every major attraction is easily reachable by car. Car Rentals:
Enterprise Rent-A-Car
1106 3rd Avenue South, +1 403 327-5906, (http://www.enterprise.com...).Hertz Rent A Car
1021 3rd Avenue South, +1 403 320-5141, (http://www.hertz.com).National Car Rental
417 Stubb Ross Road, +1 403 328-3015, (http://nationalcar.com).Watch out for yellow signs that say "30km/hour 7:30-4:30 School Days".